#include<stdio.h>
#include"BiTree.h"


int main()
{   
    //从键盘或者一个字符串
    char str[128] = {0};
    printf("please input the tree data!\n");
    scanf("%s",str);
    
    //创建一个排序二叉树(保证平衡性)
    BiTNode *tree = NULL;     //创建了一棵排序二叉树,没有任何节点
    //根据字符串建立一棵二叉排序树
    int i = 0;
    while(str[i] != '\0')
    {
        tree = insertNode2(tree,str[i]);
        i++;
        
    }

    //验证正确性(按顺序打印出来)
    orderTree(tree) ;

    return 0;
}